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ABSTRACT 
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mixed  boundary  value  problems  that  include  periodic  boundary 
conditions  as  a special  case.  These  mixed  boundary-value  problems 
have  Green's  functions  which  are  sign  consistent  for  all  even  and/or 
odd  orders. 
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SPECTRAL  PROPERTIES  AND  OSCILLATION  THEOREMS  FOR  MIXED 

BOUNDARY- VALUE  PROBLEMS  OF  STURM-LIOUVILLE  TYPE 

* ** 

J.  W.  Lee  and  A.  Pinkus 


§ 1 . Introduction  ( 

This  paper  presents  analogues,  for  certain  mixed  boundary-value 

) 

problems,  of  the  spectral  and  oscillatory  properties  exhibited  by  classical 
Sturm-Liouville  systems.  The  usual  analysis  of  the  Sturm-Liouville  eigenvalue 
problem  is  based  on  special  ad  hoc  methods.  In  contrast,  Gantmacher  and 
Krein  showed  in  [ 3]  (see  also  references  therein)  that  these  fundamental 
spectral  properties  are  direct  consequences  of  the  total  positivity  of  the  Green's 
function  for  the  problem.  They  further  showed  that  the  total  positivity 
of  the  Green's  function  is  itself  the  mathematical  expression  of  certain 
basic  physical  properties  of  vibrating  mechanical  systems,  which  are 
typically  modeled  by  Sturm-Liouville  systems.  Subsequent  to  the  work 
in  ( 3),  extensive  studies  have  revealed  several  important  classes  of 
boundary- value  problems  with  separated  boundary  conditions  whose 
Green's  functions  are  totally  positive  or  sign  regular.  As  in  the  classical 
Sturm-Liouville  problem,  these  boundary-value  problems  exhibit  a rich 
oscillation  theory.  Some  principal  contributors  in  this  area  are 
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Gantmacher  and  Krein  [ 3 ] , Karlin  [6],  [7],  [8),  Karon  [ 1 Z ) , Krein  [ 1 3 1 , 
and  Krein  and  Finkelstein  [ 14  j. 

In  [ 9 j,  Karlin  and  Lee  studied  the  sign  consistency  properties 
for  periodic  boundary-value  problems.  These  results  were  later  used  by  Lee 
in  [ IS]  and  [ 16]  to  develop  the  spectral  properties  of  these  periodic 
problems.  The  analysis  in  [ 15]  and  [ 16]  extends  easily  to  the  case;  of 
anti-periodic  boundary-value  problems.  Recently,  Karlin  and  Pinkus  [ 10] 

(see  also  Melkman  [ 18])  shewed  that  an  important  class  of  mixed 
boundary-value  problems  have  Green's  functions  which  are  sign  consistent 
for  all  even  and/or  odd  orders.  Special  examples  of  this  correspond 
to  the  above  mentioned  periodic  and  anti-periodic  boundary-value  problems. 

In  this  paper,  the  spectral  properties  and  oscillation  theorems  associated 
with  the  mixed  boundary-value  problems  are  developed. 


§ 2.  Terminology  and  Preliminary  Results 


For  given  w.(x)  > 0,  x * [ 0 , 1 j , and  w.  t C°  '[  0, 1 J , i = 1,  . . . , n, 


define 


(2.  1) 


L = D D, 

n 1 


where 


(auKx)  = £ 


fuM.' 

J^w^x) 


, J = 1,  . . n . 


Thus  L is  a differential  form  of  Polya  type  W (discon jugate)  on 
[0,  1 ] . The  differential  equation  Lu  = 0 has  a basis  of  solutions 
r Uj(x)  = w ^ ( x) 


u,(x)  = w (x)  f w (t  )dt 

2 1 o 2 1 1 


(2.2) 


x *1  ln-2 

u (x)  = w (x)  J w (t  ) / w (t  ) •••  / w (t  )dt  •••  dt, 
V n 1 3 z J nn-ln-1  1 

l 

which  constitute  an  extended  complete  Tchebycheff  (ECT)  system  on 
[0,l]  (see  [ 11]).  Evidently, 

Dj  V(0)  = i,  j = 1 

where  = D.  •••  D^,  j = 1,  . . . , n,  and  D°  = I,  the  identity 
operator.  The  function 


(2.  3)  0n(x;£)  = 


»,<*)  J w2(t|)  / w3(t2)  • • • / wn(tn_1)dtn_1  • • • dV  4 
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V If 


with  0 < x,  4 5 1 is  the  fundamental  solution  for  Lu  = 0 determined 
by  zero  initial  data  at  zero,  and  the  characteristic  jump  discontinuity 


Dn_1#nU+;£)  - Dn'10n(£-;e)  = wn(£) 

which  corresponds  to  the  requirement  that  the  ordinary  (n  - 1 )— st 

derivative  of  0 (x;£)  exhibits  a jump  of  l/p„(£)  at  x = where 
n u 

L = p0(x)(dn/dxn)  + • • ■ . 


Let  A be  an  m x n matrix  and  r < m,n.  Then  A 


I'l 4r 

V • • •»  jr 


denotes  the  determinant  of  the  matrix  obtained  from  A by  deleting  the 
rows  and  columns  except  for  those  labeled  i ^ , . . . , if  and  j ^ , . . • , jf, 


respectively.  The  matrix  A is  said  to  be  sign  consistent  of  order  r 


(SC  ) if 
r 


e A 
r 


> 0 


for  all  1 < i,  < * • • < 1 < m and  1 < J < • • • < J < n,  where  e = +1 
= 1 r = =1  r = r 

or  -1,  dependent  only  upon  r. 

The  following  notation  will  be  used.  Given  a matrix 


c=  llA.Blln«* 

with  both  A and  B n x n matrices,  define 


(2.  4) 


n,  2n 
1*1,  j = 1 


by 
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J > i - 1, . . . f n ; j = lf  . • . t n 


,j4p+n 


Vn+l-J  ' ‘ = ‘ 1 = "** 2n 


where  p t 0 or  1 


The  matrix  C = II  A,  B II  is  said  to  satisfy  Postulate  I with  respect 
to  p if 

I 

(i)  A and  8 are  n x n matrices,  and 

(ii)  C(P)  has  full  rank  and  is  SC  . 

n 

Let  K(x,  s)  be  a real-valued  kernel  defined  on  J x J,  where 
J is  a real  interval,  and  let 

Jr  = : x = (x^  . . . , xf),  Xj  < • • . < xr,  x c J,  j = 1,  . . . , r}  . 

The  function 

= *(*!••  •■’srJ  “ d,,llK<X‘’SJ)lliJ=l 
\ 

defined  on  J ' x is  called  the  compound  kernel  of  order  r induced 

by  K.  The  kernel  K(x,  s)  is  said  to  be  SC  if  e Kr  Ax,  s)  > 0 

r r 1 r ~ 1 = 

I 

for  x,  s c Jf,  where  = ±1,  dependent  only  on  r. 

Let  f , . . . , f be  defined  on  J.  Then 
1 r 

(fj  ^ ^ fr)(x)  = det  II  f t ( x j ) II  [ j = 1 

I 

for  x c J . Under  suitably  mild  measurability  and  integrability  assumptions, 
in  particular  when  f^,  . . . , f^  are  bounded  and  continuous  on  J and 
K(x,  s)  is  bounded  and  continuous  on  J X J,  the  basic  composition 


formula  [7,  p.  17]  yields 

(2.  5)  K,  ,(f  a • • • a f ) s Kf  /s  . . . /n  Kf 

l r]  1 r 1 r 

where 

(Kf)(x)  = f K(x,  s)f(s)ds  , 

J 

(K[r]9)(2i)  = / Kjrj(x,  s)g(s)ds  , 

for  g defined  on  J and  ds  = ds,  • • • ds  . 

r — 1 r 

A family  of  real,  continuous  functions  (f^,  . . . , f } is  a 
Tchebycheff  (T)  system  on  J if  * • • • ^ f maintains  a fixed 
strict  sign  on  or  equivalently,  never  vanishes  on  J . Linear 

combinations  of  f , . . .,  f are  called  f- polynomials.  If  f is  a real 
continuous  function  on  J,  an  isolated  zero  xQ  of  f in  the  interior 
of  J is  called  a nodal  zero  or  node  if  f changes  sign  at  x^.  All 
other  zeros,  including  zeros  at  the  endpoints  of  J,  are  called  nonnod al 
zeros.  We  shall  use  this  concept  for  J = (0,1),  the  open  interval, 
and  thus  endpoints  will  not  in  fact  concern  us.  Let  Z(f)  denote  the 
number  of  zeros  of  f in  J where  nonnodal  zeros  in  the  interior  of  J are 
counted  twice  and  all  other  zeros  are  counted  once.  Let  N(f)  denote  the 
number  of  (distinct)  nodes  of  f in  J.  If  {f  , ...,f}  is  a T-system  on  J, 
then  any  f-polynomial  satisfies  Z(f)  < r - 1. 


-6- 


The  following  version  of  Jentzsch's  theorem  will  be  used.  We 
are  concerned  with  the  eigenvalue  problem 

(2.6)  0(x)  = K J K(x,  s)0(s)dp(s) 

J 

for  the  kernel  K(x,  s)  where  dp.(s)  = w(s)ds  with  w(s)  > 0 and  I 

continuous  on  J . 

Theorem  A • Assume  the  kernel  K(x,  s)  in  (2.6)  is  nonneqative  and 
continuous  on  J x J and  that  K(x,  s)  > 0 for  all  (resp..  almost  all) 
points  (x,  s)  in  some  neighborhood  of  the  diagonal  {(x,x)  : x * j). 

Then  the  kernel  K(x,  s)  has  a positive  eigenvalue  \Q  which  is  a 

j 

simple  root  of  the  Fredholm  determinant  and  which  is  strictly  smaller  i 

in  modulus  than  all  other  eigenvalues  of  K(x,  s).  Furthermore,  the 
corresponding  eigenfunction  may  be  chosen  positive  (resp.  . positive 
almost  everywhere)  on  J. 

Remark  2.1.  Jentzsch's  original  proof  in  [ 4]  may  be  modified  in  a 
straightforward  manner  to  obtain  Theorem  A.  The  reasoning  in  [ 1 ] is, 
however,  simpler. 

Remark  2.2.  Jentzsch's  theorem  (Theorem  A)  generalizes  directly  to 
kernels  defined  on  the  simplices  J^,  r = 2,3,  . . . . 

There  is  a fundamental  relation,  Schur's  theorem  (Theorem  B below), 
see  [21J,or  ( 3 J , between  the  eigenvalue  problem  (2.6)  for  the  kernel  K(x,s) 
and  the  corresponding  eigenvalue  problem 

(2.7)  «(x)  = A / K[r](x,s)*(s)dn(s) 


for  the  rth  compound  kernel  K^j(x,  s.),  where  dp(s)  = dp.(Sj)  •••  dp(sr). 
Theorem  B.  Let  K(x,  s)  be  continuous  on  J xj.  Let  XQ,  ^ • 

be  the  set  (possibly  empty)  of  eigenvalues  of  K(x,  s)  where  each  eigenvalue 
is  listed  according  to  its  multiplicity  as  a root  of  D(X),  the  Tredholm 
determinant  of  K(x,  s).  Then 


X.  X . 

‘i  ‘2 


■1  1 

r 


0 i ‘l  * *2  * 


< i 


are  the  totality  of  eigenvalues  of  ^ j ( x,  sj,  and  each  such  eigenvalue 
automatically  occurs  to  its  multiplicity  as  a root  of  Dj  r j (X ) , the 
Fredholm  determinant  of  Kjrj(x,  sj. 

Remark  2.3.  The  assumption  that  K(x,  s)  be  continuous  on  J x J 
can  be  substantially  relaxed;  however  the  result  as  stated  is  adequate  for 


our  purposes. 


§ 3.  Sign  Consistent  Green's  Functions 


Karlin  and  Pinkus  [ 10  j consider  an  important  class  of  boundary 
value  problems  with  mixed  boundary  conditions.  Examples  of  these 
boundary  conditions  include  the  separated  boundary  conditions  commonly 

I 

used  in  Sturm -Liouville  problems  as  well  as  periodic  and  antiperiodic 
boundary  conditions.  In  this  section  we  summarize  the  sign  consistency 
results  of  [10]  for  certain  Greek's  functions  and  present  some  refinements 

i 

necessary  for  our  analysis  of  the  associated  eigenvalue  problem.  Assume 
henceforth  that  n > 1. 

Consider  the  differential  pperator  (L, 8)  specified  by  a differential 
* 

form  L of  Polya  type  W,  see  (2.1),  and  a set  of  mixed  boundary 
conditions 


• 1 * *1 

(3.1)  U (u)  = Yj  3..D3  u(0)  + Y b..DJ  u(1)  = 0,  i = 1,  2 n. 

j=l  1J  j = l 1J  , 

Subsequently,  8 will  denote  either  the  set  of  boundary 

conditions  (3.1),  or  the  set  of  functions  in  Cn[  0,1]  satisfying  these 

conditions.  It  is  a well-known  fact  (see  e.g.  [2,  Chap.  7]  or  [20,  Chap.  1]) 

that  the  differential  operator  has  a Green's  function  G(x,  s)  iff 

A = det  llu  (u  ) II"  , * 0 

1 J M i * 


where  {u.}" are  as  given  in  (2 . 2) . If  A * 0,  then 


( 3.  2)  G(x,  s)  = “ det 


II Wl"^ 

U|( x)j  • • • , un(x)  ( 0n(x;  s) 


(n+l)x(n+l) 
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and  an  application  of  Sylvester's  determinant  identity  (cf.  [7,  p.  3j) 
to  ( 3.  2)  yields 


(3.  3)  G^j(x,  s)  = ^det 


iwL. 


u.[*n(-;Sf)]fln’r 


W ■I-I.l =1 


ll»n(xliS|)lli,)=l 


(n+r)x(n+r) 


for  x,  s € Jr,  J = [0,1]. 

Let  C=  || A,  B ||  be  the  n x 2n  matrix  defined  by  adjoining 

A to  B where  A=  II a . ,11°  . . and  B=  lib  II"  are  from  (3.1) 

lj  i,j  = l i) 

and  define  C^,  C(l)  as  in  Section  2.  In  addition,  given  indices 
1 < j <...<]  < n and  1 < k < • • • < k < n let  M denote 

the  number  of  indices  in  the  set  {j^,  • • • , jg,  • • • » kn_s  ) which  are 
less  than  or  equal  to  p-*  The  next  two  results  are  reformulations  of 
Theorems  2 and  3 in  [10]  and  follow  from  the  proofs  therein. 

Proposition  3.1.  A necessary  condition  tor  the  differential  operator 
(L,  B)  to  have  a Green's  function  is  that  there  exist  an  integer  s, 

0 < s < n,  and  indices  1 < j.  < • • • < jg  < n,  1 < k^  < • • • < k n_g  < n, 


such  that 


(3.4) 


,(0 )/ 


j 1 * • ■ • » ig>  ^n  + 1 


k . . . . , 2n  + 1 - k 
n-s’ 


* 0 


and  M > \i,  ^ = 1 , . . . , n.  Furthermore,  these  conditions  are  also 
sufficient  provided  that  is  SC. 


The  main  result  in  [10]  necessary  for  this  work  is  the  following 


-10- 


theorem. 


r 


Theorem  3.1.  If  the  Green's  function  G(x, s)  for  (L, 8)  exists  and 
C{P)  is  SC  . then  G(x,s)  is  SC  for  t = 1,2 Further- 

— n’  v ’ — 2t-p  ’ ’ 


n’ 

more  G^  pj(x,  s.)  * 0 iff  the  following  holds:  There  exists  at 

least  one  set  of  indices  1 < < 


< j < n,  1 < k,  < • ■ • < k < n 

C - ' —I  - 


such  that 


->(P )/  l' 


, n 


i1?  . . . , is,  2n  + 1 - kn_s,  . . . , 2n  + 1 - kj 


* 0 


and 


a)  if  min{s,n  - s}  > 2i  - p,  then 


+ (2/  - p)  > p,  p = 21  - p + 1,  . . . , n 


while 


(b)  if  min{s,n  - s}  < Zt  - p,  then 

x <s<x  , p = 1,  . . . , 2/  - p 
p-s  p p+n-s’  ^ ’ ’ 

wherever  these  inequalities  are  meaningful. 

Remark  3.1.  Kalafaty  in  [ 5]  obtains  results  bearing  on  Theorem  3.1.  It  is 

essentially  shown  in  [ 5]  that  if  Cv  is  SC  then  G(x,s)  is  SC.,  , 

n ’ Zt- p’ 

t = 1,2,...;  however,  the  precise  conditions  determining  when 
G[2i-p](~’-)  * ° dfe  not  treated- 

The  next  result  is  a consequence  of  Proposition  3.1  and  Theorem  3.1. 
Proposition  3.2.  Assume  (L, 6)  has  a Green's  function  G(x,  s),  C^ 


is  SC  , and 
— n 


(3.  5) 


(p)l 

\ jl*  * * * , js»  2n  + 1 * kn_s.  • ..,2n  + 1 - kj* 


for  some  1<  s<  n-1,  and  some  choice  {kj}"  S as  above.  Then 

* °- 
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Proof.  Since  the  Green's  function  exists,  (3.4)  is  valid  for  some 

0 < s < n and  > p.  for  p = 1,  . . . , n,  by  Proposition  3.1.  If 

s * 0 or  n,  then  the  result  follows  from  Theorem  3.1,  (a)  and  (b). 

Assume  this  is  not  the  case.  Thus  (3.4)  is  valid  only  for  s = 0 or 

s = n.  Assume  its  validity  for  s = 0.  Since  (3.  5)  must  hold  for 

some  1 < s < n - 1,  it  is  easily  shown  that  (3.  5)  is  maintained  for 

s = 1.  Appealing  again  to  Theorem  3.1,  the  result  follows. 

Remark  3.  2 . Assume  that  the  Green's  function  G(x,  s)  exists  and 

is  SC  . By  Theorem  3.1,  a Gr  ,(x,  s)  > 0 where 

n 2f ~p  [ 2-f-p J — ’ ~ = 

° 21  -p  = ±1’  independent  of  x and  s.  In  fact,  from  [ 10,  Remark  3], 
we  see  that  <r^_ p is  a*so  independent  of  f ■ Explicitly, 

»2/-p  = (-»nPtn(n'1)/2<'n(C(p))S9n(A) 

where  cr^C^)  is  the  constant  sign  of  the  n X n minors  of  C^. 

If  C(0)  is  SC^,  then  this  further  reduces  to  = +1.  If  both 

C<°>  and  C^  are  SC  , then 

n’ 

a,,  DM-1)nPayP))«r(C(0)). 

2/-p  n n 


§ 4.  Existence  ol  Eigenvalues 


Consider  the  eigenvalue  problem 

1 


(4.1) 


w 


n+1 


Lu  = \u, 


u t 8 


0 < x < 1 


where  wn+j(*)  * 0 and  continuous  on  [0,1],  and  8 is  specified 
as  in  (3.1).  Assume  (L ,8)  has  a Green's  function  G(x,  s).  Then  (4.1) 
is  equivalent  to  the  eigenvalue  problem 


(4.2) 


1 

u(x)  = X.  f G(x,  s)u(s)w  (s)ds 
0 n+1 


The  boundary  conditions  8 whose  matrix  is  denoted  by  C = j]  A,  B || , 
as  in  Section  3,  may  be  equivalent  to  a set  of  initial  conditions.  In 
this  case  the  Green's  function  always  exists,  is  a Volterra  kernel,  and 
hence  has  no  eigenvalues.  This  situation  is  exceptional  for  boundary 
conditions  satisfying  Postulate  J:  If  the  Green's  function  for  (L, 8) 
exists  and  the  boundary  conditions  satisfy  Postulate  J for  p = 0 or  1, 
then  G(x,  s)  has  an  infinite  number  of  eigenvalues  provided  8 is  not 
equivalent  to  a set  of  initial  conditions.  Thus  we  shall  exclude  below 
the  case  when  8 is  equivalent  to  a set  of  initial  conditions.  The 
following  easily  proven  result  is  pertinent. 

! 

Proposition  4.1.  A set  of  boundary  conditions  p with  matrix  C = )j A,  B || 
of  rank  n is  equivalent  to  a set  of  initial  conditions  iff  A = 0 or  B = 0. 
This  result  should  be  considered  with  Proposition  3.2. 
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The  main  result  of  this  section  follows. 


Theorem  4.1.  Assume  that  the  boundary  conditions  8 satisfy  Postulate  J 
for  some  p,  are  not  equivalent  to  a set  of  initial  conditions,  and  that 
(L,®)  has  a Green's  function  G(x,s).  Then  the  eigenvalue  problem  ( 4.  l)r 
equivalently  (4.  2)r  has  an  infinite  number  of  eigenvalues  XQ,X  ,X2,...  . 
Furthermore,  if  IXq  I < |x^  I < Ix^l  < •••,  where  each  eigenvalue  is 
listed  a_ccording  to  its  multiplicity  as  a root  of  the  Fredholm  determinant  of  the 
kernel  G(x,  s),  then  the  following  holds. 

I.  If  ^ is  SC  . then 

— n 

(1)  0 < |xQl  < IXj  I < lx  2 I < lx3  I < •••  < |\2/|  < |x2f+1l  < •••  ; 

(2)  X2lX2i+ 1 > °’  1 = ’• 

(3)  also  \2f  1$  not  real  iff  \2i+1  = X^. 

II.  If  is  SC  , then 

— n ’ 

(1)  0 < crj\0  < Ix^  I < Ix^I  c ***  c ^X2/— i^  ^ lX2|  I < ‘ ’ * where 

A 

al  = sgn  G(x,  sjw^fs)  ; 

(2)  X2iX2l-l>  °»  / = 1,  2,  ; 

(3)  also  \2i  is  not  iff  *2i_j  = X2<. 

Preof.  Assume  C(p)  is  SCm  and  w > o.  Thus  <r  Gr  „ . ,(x.  s)  > 0 

n n+1  21-p  l 2/-pp— ’ = 

for  all  (x,  s)  c J x J J = [0, 1),  for  some  a..  = ± 1 

cx  -p  ci- p 2 / - p 

independent  of  x and  Since  8 Is  not  equivalent  to  a set  of  initial 
conditions,  the  hypothesis  of  Proposition  3.2  is  easily  seen  to  hold 

and  50  ',2i-pG(2l-p|<S'*)>0- 
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Wo 


Jentzsch's  theorem  (Theorem  A)  implies  that  ^pj  (£».§) 

has  a positive  simple  eigenvalue,  strictly  smaller  in  modulus  than  all 
other  eigenvalues  of  o ( _^Gj  ^ f p j ( s.)  • Schur's  theorem  (Theorem  B) 
then  implies  that  G(x,  s)  has  at  least  Zi  - p eigenvalues,  / = 1,2,...  . 
Thus  G(x,  s)  has  infinitely  many  eigenvalues  and  again  by  Theorems  A and  B 


0 < <r  X_  • • • \_  , < i V_\ , * * • X 0 . ,X  _ . I, 

Zt-p  0 2f -p-1  0 1 2i-p-2  Zt-p 

for  t = 1,  2,  ...  . Thus,  |x,  . . I < l\ - I and  X,  . X.  . , > 0 

’ 2i-p-l  2i-p  2f-p  2i -p+1 

where  we  have  used  the  fact  that  a,,  a _ . , = 1 (see  Remark  3.2). 

21-p  2f -p+2 

Note  that  for  p = 0,  = +1  and  thus  XQXj  > 0.  For  p = 1,  o^XQ  > 0. 

Thus  both  (1)  and  (2)  of  Cases  I and  II  obtain.  The  fact  that  complex 
eigenvalues  occur  in  conjugate  pairs  follows  from  the  fact  that  the 
Fredholm  determinant  of  G(x,  s), 


oo  r 

D(X)  = 1 + £ J G[r](x,x)dp(x)  , 

is  an  entire  function  with  real  coefficients.  The  proof  is  complete.  (When 
w^  < 0 replace  X by  -X  and  apply  the  results  just  proven.) 

The  following  examples  illustrate  the  breadth  of  applicability  of 
Theorem  4.1. 

Examples . 

(a)  Periodic  Boundary  Conditions.  For  the  periodic  boundary  conditions 
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DJu(0)  = dVu),  j = 0,1,  ...,n  - 1 , 


,n+p+l 


,n+p+2 


It  is  easily  verified  that  is  SC  and  of  full  rank  while  is 

n 

not.  Periodic  boundary  conditions  are  not  equivalent  to  initial  conditions, 

and  as  shown  in  [9]  and  [10],  (L, 8)  has  a Green's  function  iff 

n 

TT  (w,(l)  - w (0))  * 0.  With  this  assumption,  Theorem  4.1,  Case  II 
i = l 1 1 

is  applicable. 

(b)  Antiperiodic  Boundary  Conditions.  For  the  antiperiodic  boundary 


conditions 


D>u(0)  = -Dju(l),  j = 0,1,  ..  .,n  - 1 , 


C(0)  is  SC  and  of  rank  n while  C^  is  not.  Furthermore,  it  is 
n 

easily  shown  that  the  assumptions  of  Theorem  4.1  hold  (see  [9],  [10]) 
so  that  Case  I is  applicable. 

(c)  Separated  Boundary  Conditions.  Let  C = II  A,  B II  specify  separated 
boundary  conditions.  Then  C^  has  the  form 


a^(.i)j+n+p  i = 1 r.  J-l,...,n 


c<p)  = l b 

cij  \ Di,  2n+l-J 


i = r + 1,  . . . , n;  j = n * 1,  . . . , 2n 


otherwise 


A simple  linear  dependence  argument  implies  that  the  only  possible 
nonzero  subdeterminants  of  C ^ are 


2n  + 1 


n-r 


,2n  + 1 - kj 


(_i)r(P+n)(_1)(n-r)(n_r-l)/2 


+ 1, 


V ' **,kn-r 


/ 


where  1 < j < ■ • • < j < n,  1 < k,  < • • • < k < n,  and 
=1  r = = 1 n-r  = 

A = lla  (-1)JH  B = lib..  II,  » . Clearly  C(p)  is  SC  for  both 

rxn  ij  (n-rjXn  n 

P = 0 and  p = 1 and  of  full  rank  iff  A is  SC  of  full  rank  and  B 

r 

is  SCn  r of  full  rank.  Furthermore,  the  separated  boundary  conditions 

are  not  equivalent  to  initial  conditions  iff  0 < r < n. 

Separated  boundary  conditions  satisfying  these  stipulations  occur  frequently 

in  mechanical  oscillation  problems  and  Sturm- Liouville  problems  (see 

(3),  [ 7 J . ) Assuming  that  A is  SC  and  B is  SC  it  follows 

r n-r 

from  Proposition  3.1  that  (L, /3)  has  a Green's  function  iff  there  exist 

indices  1 < j < • • • < j < n and  1 < k,  < • • • < k <n  such  that 
= 1 r = =1  n-r  = 


1,  ...,r 

jr  • * ■’  jr 


* 0,  B 


r + 1,  . . . ,n 

k.,  . . . , k 
1 n-r 


* 0 


and  M > p,  p = 1,  . ..,n.  If  these  conditions  are  met  both  Cases  I 
and  II  of  Theorem  4.1  apply.  Thus, 

0<alV0<<rlXl<<rlX2<  ■*' 


where  (r^  = sgn  G(x,  s)wn+ji(s^ 
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(d)  Consider  the  eigenvalue  problem 


(4.  3) 


x.  d -2x,  d xu 

-e(s;e  (se))u  = >‘u 


u(0)  = u(  1 ) , u'(0)  = u ' ( 1 ) . 


The  differential  equation  simplifies  to  -u"  + u = Xu  while 

\P+1  n 


/p) 


(-1) 


-1 


ll(-l)P  (~1)P  -1/e  111 

C(0)  is  not  SC2  but  C ^ is.  Furthermore  the  Green's  function  exists. 
The  eigenvalues  for  (4.  3)  are 


1,1  + 


4ir^,  1 + 


4it 


.,1 


2 2 

4 it  n , 1 + 


, 2 2 
4ir  n , 


Thus  equality  can  hold  in  \ ^ < X^  for  each  i in  Theorem  4.1, 

Case  II.  Replacing  the  periodic  boundary  conditions  by  antiperiodic 
ones  provides  a similar  example  for  Case  I. 

(e)  Consider  the  eigenvalue  problem 
C - u"  = X u 


(4.4) 


-u'(0)  + u(l) 


0,  u'(0)  + u'(l)  = 0 . 


Here 


(-1)P+1  0 1 

(-1)P  1 0 


C{0)  is  SC^  while  C^  is  not.  The  characteristic  equation  determining 

the  eigenvalues  of  (4.  4)  is 

% 

(4.  5)  1 + cos  Vx.  - *A  sin  *s/\  = 0 . 
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Hence 


l ^k  .k  ^k\  n 

cos  — cos  “ - \X  sin  “ = 0 , 


cos(*Jx/2)  = 0 or  "A  tan (^X/2)  = 1 . 


The  first  equation  yields  eigenvalues 


vn  = (2n  + 1)  w , n = 0, 1,  2,  . . . , 


with  eigenfunctions, 


(4.6) 


v (x)  = -(2n  + 1)tt  cos(2n  + 1)ttx  + sin(2n  + l)nx  . 
n 


The  second  equation,  \l\  tan(Vx/2)  = 1,  has  only  real  zeros  because 

it  is  the  characteristic  equation  for  the  self  adjoint  eigenvalue  problem  on  [0,^-] 

r -<p"  = \<p 

) v'{  0)  = 0 

*•(■$)  + <p(j)  = 0 . 

The  zeros  pQ,  p.^,  . . . of  n/x  tan(N/x/2)  = 1 satisfy 

2nir  < 'v/JT  < (2n  + l)ir,  n = 0,  1,  2,  . . . , 

0 < "s/LT  - 2nir  — 0 as  n t °°  , 
n 

and  corresponding  eigenfunctions  are 


(4.7) 


u (x)  = cosVlT  x + sinN/iT  x . 
n rn  rn  ’n 


The  totality  of  eigenvalues  of  (4.  4)  is 

0 < »A0<V0<  »‘l<  Vl<  *"  < *xn<  vn<  *" 
which  shows  that  equality  need  never  hold  for  Theorem  4.1,  Case  1,  even 


when  only  Cv  is  SC  , 

n 
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Under  the  hypotheses  of  Theorem  4.1  stronger  results  are  obtained 

when  both  C ^ and  are  SC^,  as  is  clear  from  Example  (c) 

(separated  boundary  conditions).  We  now  prove  the  rather  surprising 

result  that  if  both  ^ and  are  SC  of  rank  n.  then  the 

n 

boundary  conditions  are,  in  fact,  equivalent  to  separated  boundary 
conditions. 

Proposition  4.2.  If  the  matrix  C is  of  rank  n and  both  and 

C(  ^ are  SC^,  then  the  boundary  conditions  B are  equivalent  to 
separated  boundary  conditions. 

Remark  4 . 1.  By  the  term  "equivalent  to  separated  boundary  conditions" 
we  mean  that  the  boundary  conditions  may  be  rewritten  as  separated 
boundary  conditions.  For  example,  the  boundary  conditions  u(0)  = 0, 
u(0)  + u(l)  = 0 can  be  rewritten  as  u(0)  = 0,  u(l)  = 0. 

We  prove  Proposition  4.  2 via  two  lemmas. 

Lemmas  4.1.  If  the  conditions  of  Proposition  4.  2 hold,  then  there  is 
exactly  one  s,  0 < s < n,  such  that 


(4.8) 


1,  . . . , n 

V '"’W  •••’kn_s 


* 0 


for  some  choices  of  indices  and  satisfying 


*s,.< 


< j < n < k,  < 
s = 1 


< k < 2n. 
n-s  = 


Proof.  Since  C has  rank  n there  exists  at  least  one  s,  0 < s < n, 
and  corresponding  indices  for  which  (4.8)  holds. 
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■(sH 


s * n-s' 

Assume  there  exists  an  s'  > s and  indices  < j • 


ordered  as  above  such  that 


(4.9) 


I l,  . . . , n 

j'  k'  k'  * ® 
rr  • V’  r ’ n-s'J 


Let  denote  the  / th  column  vector  of  the  matrix  C,  / = 1,  . . 2n. 

Then  (4.8)  and  (4.9)  imply 

{C  }S  t span  (c. CJfC  , ...PC.  }. 

Jm  m = l 1 s 1 n-s 

s ^ 

Since  s'  > s,  and  {C.(  ) is  a linearly  independent  set,  there 

Jm  m = l 

exists  an  mQ  * {1,  ...,s'}  such  that 

C / span{C  , . . . , C } 

V J1  s 


and,  hence,  the  matrix  with  column  vectors 

(C.  }s  , c.,  , {C.  }' 


Ji  i = l V 


i i = l,  i*i, 


must  be  nonsingular  for  some  l t { 1 , . . . , n - s).  Ordering  and  renumbering, 
it  follows  that  there  exist  indices 

A A A A 

1 < j < • • • < j < n < k < • • • < k , < 2n 

= 1 s+1  = 1 n-s-1  = 

A 

such  that 


(4.10) 


c : ? : ;;  ]*<>• 

Pi’  ,Js+l’  V n-s-l» 


A*  A 

for  t{  = 3n  + 1 - kn_g+11,  i = 1 n-s,  and  = 3n  + 1 - kn_s_lt 


i = 1,  . . . , n - s - 1,  we  have 


hhmh 


W m 


,(1) 


1,  • . • ill 

iji W •••»  Vs 


, ,S  (0) 

= (-1)  C 


1,  . . . ,n 

■i i * • • • » i s > ■ ■ ■ * ^ 


,(1)L 


i, 


,n 


^1*  ■ * * » i0ii>  *i»  • • ■ > * 


n-s 


,n 


= (-l)StlC(0)|-‘’  \ ' 

* jr  ••',,s+r  Ji»  Vs-i/ 


’s+r  r •”,“n-s-i 

with  all  determinants  nonzero  by  (4.8)  and  (4.10).  This  shows  that 

and  C'^  cannot  both  be  SC  and  proves  the  lemma. 

n 

Lemma  4,  2.  If  (4.  8)  holds  for  exactly  one  s,  0 < s < n,  then  the 
boundary  conditions  8 determined  by  C = II  A,  B II  are  equivalent  to 
separated  boundary  conditions. 

Proof.  Let  and  {k,  }^_  j5  be  ordered  indices  such  that  (4.8)  holds. 

Since  the  interchange  of  rows  and  the  addition  of  linear  combinations  of  one  row 
to  another  in  C in  no  way  affects  the  boundary  conditions  8,  we  may  assume 
that  the  matrix  which  gives  rise  to  the  determinant  in  (4.8)  is  the  identity, 
i.  e. , C.  = e.  (i  = 1,  . . . , s)  and  = es  + i (1  = 1,  . . . , n - s)  where 

e.  is  the  standard  ith  coordinate  basis  vector  in  n-space.  Let 
j / ( jj , • • • , jg),  1 < j < n.  Then 

n-s 


C,  = l «,C  + Z P,C 

‘ i = l Ji  i = l i 


and  if  * 0 for  some  i,  the  uniqueness  of  s is  contradicted. 


Thus,  p.  = 0,  i = 1,  . . . , n - s, 


S o 

J = ^ "i0),  = k Vi  ’ 


i i = l 
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- / * 


and  hence  c = 0 for  i = s + 1,  . . . , n.  Similarly-  if  k / { , . . . , k^  g } 
n + 1 < k < 2n,  the  first  s components  of  C^  are  zero.  Hence  the 
boundary  conditions  6 are  equivalent  to  boundary  conditions  specified 


by  a matrix  of  the  form 


Au° 


with  Aj  s x n of  rank  s and 


(n-s)xn  of  rank  n - s,  i.e.,  5 is  equivalent  to  separated  boundary 

conditions. 

Remark  4.2.  Assume  C = || A,  B |j  is  such  that  is  SC  . Let 

n 

C=  || -A,  B ||  and  C=  ||  A,  - B J| . Then  C(q)  and  C(q)  are  SC 

n 

where  p * q,  p,  q < { 0, 1 } . Furthermore,  if  C = ||l,  b||,  then  C^ 

is  SC^  iff  (-1)PB  is  totally  positive,  i.e.,  SC^  for  all  k = 1,  . . . , n 

with  ek  = 1,  k = 1,  . . .,n.  If  C=I|A,  ill,  set  A = ||a  II, 

a..  = a^.(-l)  Then  C^P  is  SC^  iff  (-1)PA  is  totally  positive. 
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§ 5.  Oscillation  Properties  of  Eigenfunctions 

Throughout  this  section,  we  shall  assume  the  hypotheses  of 
Theorem  -4.1  hold  for  the  eigenvalue  problem  (4.1).  Let 


vw 


be  the  eigenvalues  of  (4.1)  enumerated  as  in  Theorem  4.1,  and 


(5.1) 


V ur  V 


be  a corresponding  sequence  of  independent  eigenfunctions  and/or 
generalized  eigenfunctions.  Suppose  X ^ is  a simple  eigenvalue  and 
Uj  a corresponding  eigenfunction.  If  is  real,  choose  uf  real. 

If  v is  nonreal,  then  \f  is  also  a simple  eigenvalue,  and  u^  is 
chosen  for  its  eigenfunction.  If  \f  is  not  simple,  it  must  be  real  with 
multiplicity  two,  say  \|  = X|+,.  Either  u;  and  ui+J  are  both 
eigenfunctions  (chosen  real)  for  X^  = Xf+^  or,  if  a generalized  eigen- 
function occurs,  u^  and  u^+1  may  be  chosen  real  satisfying 

r 1 

\(  J G(x,  s)uf(s)wn+1(s)ds  = uf(x) 


(5.2)  { 


1 


X,  / G(x,  s)u  (s)  wn+1(s)ds  = U|(x)  + u|+1(x) 

V.  0 

(see  [15,  p.  597  eqn.  ( 1 . 9 ) J ) - Throughout  this  section  the  sequence 
(5.1)  is  assumed  to  satisfy  the  preceding  conditions. 

Theorem  5.1.  Let  the  hypotheses  of  Theorem  4 . 1 hold.  Then  there  is  a 
(complex)  constant  such  that 


-24  - 


'2/-p(U0/S,Jl/' 


u ) > 0 

2/-p-r 


OR  J2|  , J - (0,1).  Furthermore,  if  \ is  nonreal.  let 


2j  - p 

V2,-d  = Re(U2j-p)  ^ V2  i -n +1  = ”hi±eJl  V ^ is_reaL 


2j-pfl 


2 j — p 


let  vk  = u . Then 


{V0-V1 

Is  a T-system  on  (0,  1)  satisfying  the  boundary  conditions  &. 


Pi  oof-  By  Schur's  Theorem,  the  eigenvalue  of  Gr.,,  ,(x,  s)  of 

1 2 / - p J — ’ — 


minimum  modulus  is 


' X . ..  By  Jentzsch's  Theorem  this 

2/ -p-i 


eigenvalue  is  real,  simple,  of  sign  0 2(-  ’ anc*  ^as  a rea*  eigenfunction 


which  does  not  vanish  on  J 


21  -p 


Since 


Vl 


X2/-p-lG[  2/-p)(U0  ^ 


" U2/-p-l}  = U0  " 


^ u 


2/-p-l  ’ 


where  Gr  . denotes  the  integral  operator  with  kernel  G,  , . ,(x,  s), 

L 2 £ - p 1 [ 2 i — p J 


and  u.  ^ u„ 


0 “21-p-l 

independent,  it  follows  that 

(5.3) 


0 because  u , ...,u  are  linearly 

07  2i-p-l 


°2/-p("0^Ul^ 


~ U2<-p-l>  > 0 


on  J for  some  constant  ov 

2/-p  2/-p 

yields 


A short  calculation  using  (5.  3) 


c J ( V V 

2l-pl  0 1 


~ 'Zl-p-l*  > 0 ' 


<V  f * 

where  <r ^ = ( — 2 i)  a ^ and  r is  the  number  of  pairs  of  complex 
conjugate  eigenvalues  in  ‘ ’ X2/-p-l  Consecluently 

{vq,  Vj,  . . . , v^(  _p_j ) is  a T-system  and  the  theorem  is  proven. 
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***  mmiMMHi 


AfH&tHHiMMiW 


The  real  sequence  v0’vi'  v2>  * 1 • (see  Theorem  5- J)  of  real  and 

imaginary  parts  of  the  eigenfunctions  uQ,  u^,  u2,  . . . belonging  to 

the  Green's  function  G(x, s)  exhibits  oscillation  properties  analogous 

to  those  of  the  classical  Sturm-Liouville  eigenvalue  problem.  These 

properties  emanate  from  the  fact  that  {v.  }._q^  is  a T-system  on  (0,1) 

for  1=1,2,...,  and  from  certain  orthogonality  properties  of  vQ,  Vj,  . . . 
♦ 

Let  G (x,s)  = G(s,x)  be  the  Green's  function  for  the  adjoint 

# 

problem  to  (4.1).  Then  G (x,  s)  has  precisely  the  same  eigenvalues 

(to  multiplicity)  as  G(x,  s),  and  the  generalized  eigenfunctions  of 
* * °o 

G (x,  s),  say  {u#}Q  * which  we  choose  according  to  the  same  conven- 

00 

tions  set  forth  at  the  beginning  of  this  section  for  (u^)0  * must  satisfy 


(5.4) 


f u/(s)um(s)w n+l(s)dS  = ° if  Xl 


# 00  # oo  oo 

Let  {v,  }Q  be  obtained  from  (u^  }Q  just  as  (v.  was  obtained 

00  # 

from  {u^}Q  ' Since  G (x,  s)  clearly  has  the  same  sign  consistency 
properties  as  G(x,  s),  the  argument  of  Theorem  5.1  establishes  that 

)|(  jjc 

{vQ,  Vj  , . . v2i  j},  i = 1,  2,  . . is  a T-system  on  (0,1)  satisfying 
the  boundary  conditions  adjoint  to  6.  Also  (5.4)  and  the  fact  that 
nonreal  eigenvalues  occur  in  conjugate  pairs  yields  the  orthogonality 


relation: 


If  U . I * lx  I,  then 
i m 


(5.  5) 


f vi(s)vm(s)wn+1(s)ds  = 0 
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NM.  v . 


where  v .(s)  [ resp. , v (s)l  is  the  real  or  the  imaginary  part  of  an 
f m 

$ 

eigenfunction  of  G(x,  s)  [resp.,  G (x,  s)]  belonging  to  \f 
[resp.,  X 1. 

Theorem  5.2.  Assume  that  the  hypotheses  of  Theorem  4.1  hold.  Then 


the  following  obtain. 

Case  I.  If  C(0)  is  SC  . then 
— — n 

(a)  for  each  0 < k < 21  - 1 the  zeros  of 


v = Yj  a v (s  af  > °.  a real) 
j = k ’ ‘ ] ] 


satisfy 


2[-J  < N(v)  < Z(v)  < 21  - 1 ; 

i 

consequently,  ^ and  ^ have  either  7.1-  2 or  21  - 1 nodes 

in  (0,1)  and  no  other  zeros,  and 

(b)  the  nodes  of  v2^_2  and  vzi-\  str*ctdy  interlace. 

Case  II.  If  C(1)  is  SCn>  then 
(a)  for  each  0 < k <21  the  zeros  of 


v = Yj  aiv1  (2  af  > a real) 
J=k  ‘ ' ] J 

satisfy 


2[~^  1 + 1 < N(v)  < Z(v)  < 21  ; 


consequently  v2  and  v2l  have  either  21-1  or  21  nodes  in  (0,1) 
and  no  other  zeros.  Also  has  no  zeros  in  (0,1),  and 
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(b)  the  nodes  of  ^ and  v^f  strictly  interlace. 

Remark  5.1.  In  case  G(x,  s)  has  real  spectrum,  in  particular  if  the 
eigenvalue  problem  is  self-adjoint,  v.  = u.  for  j = 0,1,2,...  and 
Theorem  5.2  describes  the  oscillation  properties  of  the  eigenfunctions  of 

I 

G(x,  s).  See  also  Theorem  5.  3 below. 

Proof.  We  shall  prove  only  Case  I.  The  proof  of  Case  II  follows  in  an 
entirely  analogous  manner.  Recall  that  N and  Z count  zeros  in  (0,1). 

The  inequality  Z(v)  < 2/  - 1 holds  because  {v^,  v , . . . , v^_^} 
is  a T-system  (Theorem  5.1)  on  (0,1).  The  inequality  for  N(v)  follows 


from  the  orthogonality  relation  (5.  5):  Suppose  that 


(Z  a^  > 0,  a. 
) J 


real)  has  nodes 


v = 


2/-1 


l 

J = k 


a.v. 
j J 


0 <$!<•••<  £r  < 1,  r = N(v)  . 

* 

1.  If  r is  odd,  r = 2m  - 1 say,  form  a nontrivial  v -polynomial 

2m-l  * 

v (x)  = £ b v (x) 

j = 0 ' ' 

* * 

which  has  nodal  zeros  (sign  changes)  at  ^'•••*^2m~r  ^lnce  tv0>  • • • > v2m 

>Jc 

a T-system,  v has  no  other  zeros  in  (0,1).  By  construction 

1 

J v(s)v  (s)wn+1(s)ds  * 0 . 

However,  if  k > r = 2m  - 1,  then  since  |xo  . I < |\ , I (Theorem  4.1) 

9 2m-l  cm 

the  orthogonality  conditions  (5.  5)  imply  that  the  above  integral  is  zero, 
a contradiction.  Thus,  k < r = N(v). 
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2.  If  r is  even,  r = 2m  say,  form  the  v -polynomial 


*(n),  . V . (n)  * . 
v '(x)  = 2j  b Vj  <x) 

j = 0 ' J 

which  has  nodal  zeros  at  (0  < < £,) 

0 ’ *1’  2m  0 ’r 


2m +1  . . 

I lb(n) 


1 = 0 


J 


= 1.  v 


*(n) 


has  no  additional  zeros  in  (0,1) 


and  satisfies 
by  the 


Tchebycheff  property  of  {v*  . . . , v*  Let  l 0 as  nt». 

07  2m+l  0 

A simple  compactness  argument  implies  the  existence  of  a v -polynomial 

^ 2m  |1  2m+l 

v (x)  = 2]  b v (x),  Yj  lb.  I = 1 , 

j = 0 J ' j = 0 1 


m 

which  has  nodal  zeros  at  L,  . . . , £,  . Since  any  sign  change  of  v in  (0, 1) 

l cm 

♦(  n) 

is  the  limit  of  zeros  of  the  v 's  as  n -♦  « through  an  appropriate  subse- 


quence,  and  Z(v  ) < 2m,  it  follows  that  v has  only  the  zeros  £ , . . . , 4 
(0,1).  As  above,  a contradiction  follows  if  2m  + 1 = r + 1 < k.  Thus, 


2m 


in 


k - 1 < N(v). 

Thus  if  N(v)  is  odd,  N(v)  > k,  while  if  N(v)  is  even, 

N(v)  > k - 1.  This  is  equivalent  to  N(v)  > 2(  k/2  ] . The  remaining 
part  of  Case  1(a)  follows  from  the  first  part  and  the  fact  that  Z(v)  - N(v) 
is  always  a nonnegative  even  integer. 


The  proof  of  Case  1(b)  is  set  forth  as  a sequence  of  lemmas.  The  argu- 
ments follow  those  used  by  Gantmacher  and  Krein  in  [ 3,  pp.  2 1 S- 2 17  | with  suitable 
modifications  required  by  our  weaker  hypotheses.  As  an  immediate 
consequence  of  Case  1(a),  we  have,  since  Z(v)  - N(v)  is  always  even, 


Lemma  5.1.  The  zeros  of  the  v-polynomial 


v = av2|_2  + bv2/~i  + > °^ 

satisfy 

2/  - 2 < N(v)  < Z(v)  < 2/  - 1 . 

Hence,  v has  only  nodal  zeros  in  (0,1). 

In  what  follows,  let  <t>  denote  either  v^  ^ or  v^  ^ while  i|> 
denotes  or  v^. 

Lemma  5,  2.  Let  0 < £ < • ■ • < < 1,  r = N($),  be  the  nodes  of  $ 

in  (0,1).  Then  the  function 

h = 4 >/<t> 

i_s  strictly  monotone  on  I.  = (£.,  £.+1),  i = 0, 1,  . . . , r;  iQ  = 0,  4r+J  = 1. 
Proof.  From  Lemma  5.1,  h cannot  be  constant  on  any  interval  of 
positive  length.  Thus,  if  h is  not  strictly  monotone  on  1^,  h has  a 
relative  extremum  at  some  point  x.  of  1^.  However,  this  would  imply 
that  the  v-polynomial  4<(x)  - h(x.)#(x)  has  a nonnodal  zero  at  x., 
contradicting  Lemma  5.1.  Thus  h is  strictly  monotone. 

Lemma  5.  3.  h(x)  has  a zero  in  each  T,  i = 1,  . . . ,r  - 1. 

Proof.  Since  h(x)  is  monotone  in  each  1^,  i = 0,1,  ...,r,  the  limits 

lim  h(x)  = I and  lim  h(x)  = I* 

both  exist  as  extended  real  numbers  for  i = 1,  ..  .,r.  We  shall  show 
that  none  of  the  {J*}^  and  is  finite. 
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Neither  i . nor  <*  is  finite  when  4.  is  not  a zero  of  4*. 

We  are  concerned  with  one  of  the  following  four  cases  which  may  occur 

only  if  is  a zero  of  4,. 

(i)  Exactly  one  of  t and  < is  finite. 

(li)  Both  /.  and  l.+  are  finite  and  unequal. 

(iii)  /.  = (finite)  and  h is  monotone  near 

(iv)  = f + (finite)  and  h is  monotone  in  opposite  senses  for 

x < and  x > ^ but  near  £.. 

We  show  that  (i)  - (iv)  are  incompatible  with  Lemma  5.1.  If  (i)  or  (ii) 
holds  choose  c in  the  open  interval  determined  by  /.  and  i+, 
while  if  (iii)  holds  set  c = = I*.  Then  the  v-polynomial  v = 4<  - o0 

has  a nonnodal  zero  at  ^ as  is  easily  seen  from  the  fact  that 
= 'I'Uj)  = 0 and  0 changes  sign  at  4j • 

To  contradict  (iv),  assume  h < c = /.+  = I in  1^  and  L. 

Consider  the  polynomial  v^  = 4,  - (c  - « )0,  « > 0.  The  polynomial 
v = 41  - c0  has  at  least  21-2  nodes  in  (0,1)  one  of  which  is  at  4.. 
Since  v^  = v + e0,  for  e > 0 sufficiently  small,  v^  must  maintain 
at  least  21  - 3 nodes  in  (0,1)  bounded  away  from  4^-  However, 
by  construction  it  is  easily  seen  that  for  e > 0,  sufficiently  small,  v^ 
has  two  "new"  nodes  (one  less  than  4j  and  one  greater  than  4j)  as 
well  as  the  one  at  4j-  Thus  for  e > 0,  sufficiently  small,  v^  has  at 
least  2i  nodes,  a contradiction. 
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Lemma  5.4.  The  nodes  of  v^f  ^ and  v^  ^ strictly  interlace  in  (0,1). 
Proof.  If  Ntv^^)  * then  since  I N(v2/_2^  " N^V2/-1^  = lf 

the  result  is  an  immediate  consequence  of  Lemma  5.  3.  Assume 

N(v^#  _^)  = N^V2I-1^  and  1 > l'  11  V H-£  dnd  V2/-l  haVG  3 common 
node  4.  then  If  r|  is  an  adjacent  node  of  v^f  (such  a node  exists 

because  / > 1),  v must  have  a node  t,  between  £ and  r|  by 
Lemma  5.  3.  But  v^f  ^ must  then  have  a node  between  C,  and  £, 
contradicting  the  definition  of  q.  Thus  the  lemma  holds  for  t > 1. 

Assume  I = 1 so  that  N(vQ),  N(Vj)  < 1.  If  vQ  and  Vj  have  a common 
node  i,  then  h = VQ/Vj  has  equal,  infinite  (see  the  proof  of  Lemma  5.  3) 
left  and  right  limits  at  §.  Thus  there  exists  a constant  c such  that 
vQ  - cVj  has  three  nodes,  a contradiction. 

This  completes  the  proof  of  Theorem  5.2. 

Examples . 

(a)  Consider  the  eigenvalue  problem 

r 

-u"  = Xu 
< u(0)  + u(l)  = 0 

^ u'(0)  + u'(l)  = 0 . 

These  boundary  conditions  are  antiperiodic  and  the  problem  has  eigenvalues 
2 2 

\n  = ( 2n  + 1)  w , n = 0, 1,  2,  . . . , each  with  multiplicity  two  and 
corresponding  eigenfunctions  cos(2n  + l)trx  and  si n(2n  + 1)ttx.  The 
interlacing  properties  guaranteed  by  Theorem  5.2,  Case  I,  are  easily 


verified  in  this  case. 


(b)  Consider  the  eigenvalue  problem 

-u"  + u = Xu 
u(0)  - u(l)  = 0 
u'(0)  - j u'(l)  = 0 . 

Then  (see  example  (d)  of  Section  4) 

(-1)P+1  0 0-1 

<-Dp  h>p  -i  i 

and  so  is  SC^  but  C^  is  not.  The  eigenvalues  of  this 

problem  are  X^  = 1 + 4ir  £ , n = 0,1,2,  ..  . . The  eigenvalue 

Xq  = 1 has  eigenfunction  Ug(x)  = 1 and  the  double  eigenvalue 

X2n  = X2n-1’  n - has  an  ei9enfunction  and  generalized  eigenfunction 
given,  respectively,  by 

u.  ,(x)  = cos  2wnx 
2n-l 

u^^(x)  = (x  + l)sin  2nnx  . 

The  interlacing  properties  of  Theorem  5.  2,  Case  II,  are  easily  confirmed. 

This  example  also  shows  that  generalized  eigenfunctions  can  occur  in 
Theorem  5.2. 

(c)  In  the  eigenvalue  problem  (4.4),  is  SC^  while  C^  is  not. 

The  eigenfunctions  given  in  (4.6)  and  (4.7),  when  properly  ordered, 
must  have  interlacing  zeros  as  in  Theorem  5.2,  Case  I.  In  this  case, 

Theorem  5.2  seems  to  be  the  easiest  way  to  verify  the  interlacing  of  the  nodes. 


; 


For  completeness,  we  include  the  following  consequence  of 

Theorems  4.1,  5.1  and  5.2  which  pertains  to  the  case  of  separated 

boundary  conditions  ( Proposition  4 . 2),  (see  [6],  [12],  and  [13]). 

Theorem  5,3.  Assume  that  the  hypotheses  of  Theorem  4.1  hold — for  both 

p = 0 and  p = 1.  Then  the  eigenvalues  of  G(x,  s)  are  all  real  dhd 

00 

simple,  and  the  eigenfunctions  {u^l^  satisfy: 

(1)  {uQ,u  , . . . ,u|}  is  a T-svstem  on  (0,1)  satisfying  the  boundary 
conditions  8 for  each  i = 0,1,  2,  ...  . 

(2)  Far  0 < k < /,  the  zeros  of 

i 2 

u = X a.u  (E  a.  > 0,  a.  real) 

1 1 1 ' 

satisfy 

k < N(u)  < Z(u)  < / . 

(3)  The  eigenfunction  has  exactly  f nodes  in  (0,1)  ?nd  no  other 

zeros  there,  and  the  nodes  of  u^  and  strictly  interlace  in 

(0,1). 
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§ 6.  Composite  Differential  Operators 

* 

Many  important  differential  operators  are  naturally  expressed  as 
compositions  of  lower  order  operators.  The  applicability  of  the  results 
of  Sections  3-5  to  such  composite  operators  may  be  inferred  by  an 
examination  of  its  factors,  as  is  shown  in  Theorem  6.  1.  Theorem  6.2 
refines  the  results  of  Theorem  6.  1 in  the  important  special  case  where 


the  differential  term  is  self-adjoint. 

✓ 

Let  (L,  8)  be  an  nth  order  differential  form  of  Polya  type  W 
with  boundary  conditions  specified  by  the  matrix  C = II  A,  b||,  as  in  the 


previous  sections.  Moreover,  we  shall  also  assume  that 
n+m+l-j. 


w t C 
) 


[ 0.  1 ],  i = 1 


, + _+ 


Likewise,  let  (L  ,B  ) be  an  mth  order  differential  form  where 


l+  = t P^.l 

l_w.  (x)J 


, j - 1 , . . . , m , 


and  w *(x)  > 0,  x«  [ 0,  1 J , w*  t Cm  + 1 0,  lj,  with  associated 


boundary  conditions  determined  by  the  matrix 


C+  = II A+,  B+| 


mX2m 


of  rank  m. 


Let  N = L+L,  and  B+B  be  the  set  of  boundary  conditions 


r 


n . . n 

L u(0)  + Yj  b4<DJ_  u(  1)  = 0,  i = 1,  • • • , n 


m 


j=l 
.n+j-1 


j = l 


ij 


m 


^ Vn,)0"*'  u,0)  * I b^-n.JDnt|’lu(1)  ’ ls"(1 "* 


m 
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l 


specified  by  the  matrix 


E = 


0 B 


(n+m)x2(n+m) 


where  D 


n+j  = D+,  j = l,  . . .,m,  and  D*  = D.  • • • DJf  j = 1,  . . . , n + 


m. 


Theorem  6.  1.  Assume  and  C+^  satisfy  Postulate  J for  the 


same  p and  that  either  8 or  8 is  not  equivalent  to  a set  of  initial 

+ 


conditions.  If  (N,/S  8)  has  a Green's  function,  then  the  conclusion 
of  Theorems  4.1,  5.1  and  5.  2 obtain  for  the  eigenvalue  problem 


1 


— Nu  = \u 


u t 6 8 

where  w(x)  is  continuous  and  non-vanishing  on  [0,1],  Also. 
(ti,8B)  has  a Green's  function  H(x,  s)  iff  both  (L,8)  and  (L+,,3+) 


have  Green's  functions,  sav  G(x,  s)  and  G (x,  s),  respectively,  in 
which  case 


(6.1) 


1 


H(x,  s)  = f G(x,  t)G+(t,  s)dt  . 
0 


Proof.  The  proof  is  a result  of  the  application  of  the  basic  composition 
formula  [7,  p.  17 J . From  (6.1), 


HU,_p,<£,5)  - / G[2/-p|(&DGf2;.p|(t,£)dl  . 

J T J — 


'2i-p 


Since  G(x,  s)  and  G (x,  s)  are  SC2i_p,  / = 1,2,...,  so  is  H(x,  s). 

The  fact  that  H,  i(x,x)  * 0 follows  in  a similar  fashion. 

I 2l-p j — 7 
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Remark  6.1.  It  should  be  noted  that  one  can  also  prove  directly  that 

under  the  above  assumptions,  is  SC  and  of  rank  n + m. 

n+m 

+ * + * 

An  important  case  of  Theorem  6.1  is  when  L = L and  8 - 8 , 

the  adjoint  differential  form  and  boundary  conditions  to  L and  8, 
respectively.  Let  C = !l  A,  B ||  denote  the  boundary  conditions  associated 
with  (L,  8),  and  = II A^,  B^ll  denote  the  adjoint  boundary  conditions 

Jjc  * 

associated  with  (L  ,8  ).  While  the  analysis  is  rather  lengthy,  an 
explicit  form  of  may  be  exhibited  and,  as  is  shown  in  [ 17  J (see 

also  [19]),  if  C(P)  is  SC  and  of  rank  n,  then  dP^  is  SC  and  of 
rank  n.  From  Theorem  6.1  we  obtain  the  following. 

Theorem  6,2.  Assume  (L,/9)  has  a Green's  function  G(x,  s),  and  C^ 

satisfies  Postulate  J.  Then  the  self-adjoint  differential  operator 
* * 

(L  L ,8  8)  has  a Green's  function  H(x,  s)  which  is  SC,.  for 

Zl-p  — 

t = 1,2,...  . Thus  the  conclusions  of  Theorems  4.1.  5. 1 and  5.  2 apply 
and  since  H(x,  s)  is  symmetric  and  positive  definite,  the  spectrum  of 
the  associated  eigenvalue  problem  is  positive. 
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§ 7 . Extensions 


The  spectral  results  for  the  eigenvalue  problem  (4.1)  developed 
in  Sections  4 and  5 can  be  cast  in  a more  general  setting  as  described 
below.  No  proofs  will  be  given  because  the  reasoning  used  in  Sections  4 
and  5 can  be  applied  with  inessential  changes. 

Let  J = (0, 1)  and  K(x,  s)  be  a real,  continuous  kernel  on  J x J 
for  which 

(7.1) 

where  p = 0 or  1,  e.,^  = or  dependent  only  on  21  - p,  and 

I = 1,  2,  . . . . Consider  the  eigenvalue  problem 

(7.2)  <t>(x)  = X J K(x,  s)0(s)dp(s) 

J 

for  the  kernel  K(x,  s)  where  dp(s)  = w(s)ds  and  w is  a positive, 
continuous  weight  function  an  J . 

Theorem  7.1.  Assume  (7.1)  holds  for  p = 0 or  1.  Then  the  eigenvalue 
problem  (7.2)  has  an  infinite  sequence  of  eigenvalues  ^0,VTX2’‘''  ' 
Moreover,  if  Ixq  I < |Xj  I < I X ^ I < •••  where  each  eigenvalue  is  listed 
according  to  its  multiplicity  as  a root  of  the  Fredholm  determinant  of  K(x,  s), 
then  the  following  holds. 

I.  If  p = 0,  then 

(1)  0 < l*0l  < lx,  I < lx2l  < lx3l  < ••  • < lx2(l  5 lx2/ +1 1 < • • • ; 


C2/-pKi2/-p](£^?  ° f°r  !2/-p 


£2/-pK[2<-pl(-'i0>0  f°r  25  ‘ J2<-P 
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<2)  £2/£2<+2X2/X2/+l  >0  M ' = °’1’2 £0  = tl; 

(3)  also  Is  nonreal  iff  = X^. 

II.  If  p = 1,  then 

(1)  0 <Eik0  < lx., I < k2l  <■■•  < lx21.,l  < k2/l  <••■  : 

(2)  e2l-le21+lV2J-lX2l  >0’  ' * l-2’---  ; 

(3)  also  \^f  is  nonreal  iff  ^ = X2<. 

Parts  (2)  and  (3)  of  Cases  I and  II  yield  the  following  interesting 

result  guaranteeing  that  the  spectrum  of  the  kernel  K(x,  s)  is  real. 

Corollary  7.1.  If  in  Theorem  7.1-1,  e2/e2J+2<0  — 1 = °*  2,  • • • 

(i.e.,  if  successive  compounds  in  (7.1)  alternate  in  sign)  then  K(x,s) 

has  only  real  spectrum.  Likewise  if  e2f_’£2f  +1  < 0 1 = 1,  2,  . . . 

in  Theorem  7.1  - II,  then  K(x,  s)  has  only  real  spectrum. 

On  the  basis  of  Theorem  7.1  and  the  reasoning  of  Section  5,  we 

can  establish  the  analogues  of  Theorems  5.1  and  5.2  for  the  kernel 

00 

K(x,  s).  Let  {u  be  the  set  of  eigenfunctions  of  K(x,  s)  correspond- 

. 00  oo 

ing  to  {\.  jg  and  chosen  as  in  Section  5.  Let  {v.  }q  be  the  real 

sequence  constructed  from  the  real  and  imaginary  parts  of  the  eigenfunction 


{Uj}Q  as  in  Theorem  5.1.  Then 


(VVl--"'v2/-p-l) 


is  a T-system  on  (0, 1)  for  i = 1,  2,  ... , and  when  p = 0 (resp. , 


p = 1)  the  conclusions  of  Theorem  5.2-1  (resp. , II)  hold  for  the  sequence 

‘Vo- 
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